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For each edge of the line segment to be rendered on 
the output device 

1 



Adjust the edge of the line segment to traverse the 
center of a pixel partially covered 
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Determine, based on pixel centers, which pixels of 
the output device are included by the non-zero 
thickness line segment 
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For each edge of the line segment to be rendered on 
the output device 





For each pixel that is included in the line segment 
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Determine the area of each pixel included in the line/ 
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Determine the shading or color of each pixel included 
in the line segment based on the area of the pixel / 
covered /e 
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For each pixel that is included in the line segment 



Pixel is included in 
the rendering of 
the line when 
center is traversed 
by edge of line 
segment 



FIG. 8 



DECHERT LLP 
'Anti-Aliasing Line Pixel Coverage 
Calculation Using Programmable Shader" 
Attorney Docket No. 372465-01501 
Sheet 10 of 15 



I, 



Obtain the edge relation for the selected edge, 
ax + by +c > 0 
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Modify the edge relatic 
(a + b)/2tothe 
ax+ by +c + 


>n of the line by adding 
s edge relation, 
(a + b)/2>0 



This effectively 
expands the edge 
of the line to 
include partially 
covered pixels 
touched by the line 
segment 
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FIG. 9 
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Select a pixel with coordinates (x 0 ,y 0 ) 



Compute whether center of selected pixel is within 
expanded edge relation of line segment by 
evaluating 
ax 0 + by 0 +c + (a + b)/2 > 0 
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x 0 and y 0 are the 
coordinates of the 
pixel center 



FIG. 10 
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by third edge 



Orthogonal 



9% 



Area covered is (1-cO) 
(1-c1), where cO is area 
not covered by 1st 
edge and c1 is area 
not covered by 
second edge 'D 



Four 
Edges 



Area covered is (1-(c0+c1))*(1- 
(c2+c3)), where cO is area not I 
covered by 1st edge and d is / 
area not covered by / 
second edge, c2 is area / 
not covered by third edge, / 
and c3 is area not covered q 
by fourth edge / 




D 



DECHERT LLP 
'Anti-Aliasing Line Pixel Coverage 
Calculation Using Programmable Shaded 
Attorney Docket No. 372465-01501 
Sheet 13 of 15 . 



Compute sk 


i 

>pe factor sf 


■■ • i 


r 


Compute p parameter using 

aV(N + l b D +by 0 / (l a l + l b D + C/ (N + l b D + 1/2 



No 




Compute triangle area 
based on p parameter and slope factor sf 



an 9, 



Is^afea less than 
laximum triangf 
and maximum 
parallelogram^ 
area? 

Yes 



No 



9-16 



Compute maximum triangle area 
based on slope factor sf, i.e., Yz (1 - sf) * sf 1 



Compute parallelogram area as p *sf 1 + (1-sf 1 ) 
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Add parallelogram area and max triangle area 



Compute remaining triangle area 
On <g r-fbased on p parameter and slope factor sf and subtract from 

1 , i.e., 1- 1 / 2 (1 -p) 2 * (1-sf)- 1 * sf 1 




D' V 



FIG. 12A 
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Compute slope factor sf 










Compute p parameter using 
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Obtain for the pixel being processed the fractional 
area f covered by the line segment, the color or 
shading of the line C LINE and color or shading C BG of 
the background 



Evaluate the expression 



f*C 



LINE 



(1-f)*C 



BG 



to obtain the color or shading of the pixel 




FIG. 13 



